Транспортная задача - определение. Что такое Транспортная задача
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

Что (кто) такое Транспортная задача - определение

МАТЕМАТИЧЕСКАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Метод минимального элемента; Метод наименьшего элемента; Метод северо-западного угла

Транспортная задача         

задача о наиболее рациональном плане перевозок однородного продукта из пунктов производства â ïóíêòû ïîòðåáëåíèÿ. Ïóñòü èìååòñÿ m ïóíêòîâ ïðîèçâîäñòâà íåêîåãî îäíîðîäíîãî ïðîäóêòà A1, ..., Ai, ..., Am è n ïóíêòîâ åãî ïîòðåáëåíèÿ B1, ..., Bj, ..., Bn.  ïóíêòå Ai (i = 1, ..., m) ïðîèçâîäèòñÿ ai åäèíèö, à â ïóíêòå Bj (j = 1, ..., n) потребляется bj единиц продукта. Предполагается, что . Транспортные издержки, связанные с перевозкой единицы продукта из пункта Ai в пункт Bj, равны cij. Суть Т. з. состоит в составлении оптимального плана перевозок, минимизирующего суммарные транспортные издержки, при ðåàëèçàöèè êîòîðîãî çàïðîñû âñåõ ïóíêòîâ ïîòðåáëåíèÿ Bj, j = 1, ..., n, áûëè áû óäîâëåòâîðåíû çà ñ÷¸ò ïðîèçâîäñòâà ïðîäóêòà â ïóíêòàõ Ai, i = 1, ..., m. Пусть xij - коëè÷åñòâî ïðîäóêòà, ïåðåâîçèìîãî èç ïóíêòà Ai â ïóíêò Bj. Òîãäà Ò. ç. ôîðìóëèðóåòñÿ òàê: îïðåäåëèòü çíà÷åíèÿ ïåðåìåííûõ xij, i = 1, ..., m; j = 1, ..., n, минимизирующих суммарные транспортные издержки.

при условиях

, i=1, ..., m; (1)

, j = 1, ..., n; (2)

, i=1, ..., m; j = 1, ..., n; (3)

Íàáîð ÷èñåë xij, i = 1, ..., m; j = 1, ..., n, удовлетворяющий этим условиям, называется планом перевозок, а его элементы - перевозками.

Т. з. решают специальными методами линейного программирования (См. Линейное программирование).

Лит.: Гольштейн Е. Г., Юдин Д. Б., Задачи линейного программирования транспортного типа, М., 1969.

Транспортная задача         
Транспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида.
Коммивояжёра задача         
  • Гамильтон Уильям Роуэн
ОДНА ИЗ САМЫХ ИЗВЕСТНЫХ ЗАДАЧ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ, ЗАКЛЮЧАЮЩАЯСЯ В ПОИСКЕ САМОГО ВЫГОДНОГО МАРШРУТА
Задача коммивояжера; Задача о коммивояжере; Задача о коммивояжёре; Коммивояжёра задача; Метод эластичной сети; Эластичная сеть

задача о бродячем торговце, одна из известных задач конечной математики (См. Конечная математика); в простейшем случае формулируется следующим образом: даны n городов и известны расстояния между каждыми двумя городами; коммивояжёр, выходящий из какого-нибудь города, должен посетить n - 1 других городов и вернуться в исходный. В каком порядке ему нужно посещать города (по одному разу каждый), чтобы общее пройденное расстояние было минимальным. К такого типа задачам, связанным с объездом ряда пунктов и возвращением в исходную точку, относятся: задачи доставки продуктов питания в магазины, подвода электроэнергии к потребителям, построения кольцевой линии электропередач, различные задачи, возникающие при автоматизации монтажа схем, и т.д. Такова, например, задача отыскания оптимальной программы работы автоматического фрезерного станка для просверливания отверстий в заданных точках панели радиоприёмника, то есть нахождения такого порядка прохождения этих точек, при котором длина маршрута головки сверла была бы минимальной. Здесь начало маршрута не обязательно должно совпадать с его концом, но математически такая постановка сводится к приведенной выше простейшей К. з. Методы решения К. з., по существу, сводятся к организации полного перебора вариантов; никакого эффективного алгоритма не известно.

Лит.: Мудров В. И., Задача о коммивояжёре, М., 1969; Гольштеин Е. Г., Юдин Д. Б., Новые направления в линейном программировании, М., 1966.

В. П. Козырев.

Википедия

Транспортная задача

Транспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида. Её можно рассматривать как задачу об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки.

Транспортная задача по теории сложности вычислений входит в класс сложности P. Когда суммарный объём предложений (грузов, имеющихся в пунктах отправления) не равен общему объёму спроса на товары (грузы), запрашиваемые пунктами потребления, транспортная задача называется несбалансированной (открытой).

Примеры употребления для Транспортная задача
1. Сейчас транспортная задача номер один - строительство Четвертого транспортного кольца.
2. Еще одна серьезная транспортная задача - это участок Четвертого кольца, проходящий по нашему округу.
3. Таким образом транспортная задача будет решена без ущерба для исторического наследия и с сокращением расходов бюджетных средств" , - отмечают в горадминистрации.